// 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。
// 如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
var isBalanced = function (root) {
    if (!root) return true
    let left = dfs(root.left)
    let right = dfs(root.right)
    if (Math.abs(right - left) > 1) return false
    return isBalanced(root.left) && isBalanced(root.right)
};
/** 获取深度 */
function dfs(root) {
    if (!root) return 0
    return Math.max(dfs(root.left), dfs(root.right)) + 1
}
